The letter sees the 37-year-old “Halo” singer thanking Mandela -- who passed away in 2013 -- for teaching her life lessons that she can pass on to her children.